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1. Statement. Let k be a field. We assume that k is algebraically closed, unless 
otherwise specified. Let G be a connected reductive algebraic group over k. Let 
B be the variety of Borel subgroups of G. Let B ^ let T be a maximal torus 
of B and let be the normalizer of T in G. Let W = N/T be the Weyl group. 
For any w & W let Gw = BwB where w & N represents w. The following is a 
restatement of Theorem 7.1 in Bruhat's 1956 paper [B2]. 

(*) The sets Gw (with w & W) form a partition of G. 
(Actually in [B2] it is assumed that k = C and that G is semisimple; the name 
"Borel subgroup" is not used in [B2]. A variant of (*) over real numbers is also 
considered in [B2].) 

The partition G = U^^wGw has been called the "Bruhat decomposition" in 
the Chevalley Seminar [C2, p. 148]. In this talk we will examine the history (see 
no. 2) and applications (see no. 3,4) of this decomposition. 

2. History. In 1809, Gauss introduced his elimination method for solving sys- 
tems of linear equations. As a consequence, almost any matrix in G = GL^(C) 
is a product LU where L (resp. U) is a lower (resp. upper) triangular matrix. 
The consideration of the subset LU of G is equivalent (up to translation) to the 
consideration of the piece Gyj^^ {wq being the element of W of maximal length for 
the standard length function I : W ^ N) in the Bruhat decomposition of G. 

Actually, the Gauss elimination method and the LU decomposition already 
appear in Chapter 8 of the Chinese classic " The Nine Chapters on the Mathematical 
Art" (from the 2nd century, Han dynasty). Here the method of solving systems 
of linear equations is presented by means of examples involving systems with up 
to five unknowns. (This is also the first place where negative numbers appear in 
the literature.) 

In his 1934 paper [E], Ehresmann shows that any partial flag manifold of G = 
GLn{C) admits a decomposition into finitely many complex cells, generalizing 
earlier work of Schubert (around 1880) for the Grassmannians. The decomposition 
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is in terms of a fixed full flag and the pieces of the decomposition are clearly stable 
under the stabilizer of that fixed flag. Ehresmann's decomposition of the full flag 
manifold can now be viewed as induced by the Bruhat decomposition. Ehresmann 
also parametrizes his cells in terms of certain tableaux of integers (for the full flag 
manifold of GL4(C) he describes explicitly the 4! tableaux which appear) but he 
does not interpret these tableaux in terms of the Weyl group. 

In his 1951 paper [S] (submitted in 1949), Steinberg identifles the orbits of 
GLn{Fq) on pairs of complete flags in with permutations of n objects (see 
p. 275, 276), a result very close to (*) for GL^ over a finite field. 

In their 1950 book [GN, p. 122], Gelfand and Naimark state and prove (*) for 
G = SLn{C). 

In his 1954 announcement [Bl], Bruhat formulates for the first time (*) for 
general semisimple groups over C and states that he has verified it for all classical 
groups. 

One of the consequences of (*) is that (when k — C), B has no odd integral 
homology and no torsion in even integral homology. This was first proved by Bott 
[Bo] in 1954 (independently of (*)) using Morse theory. 

A proof of (*) (with k = C) valid for any G was given in the 1956 paper 
[H] of Harish- Chandra; this is the proof reproduced in Bruhat's 1956 paper [B2]. 
A proof of (*) for arbitrary k was given in Chevalley's 1955 paper [CI]; in this 
paper Chevalley mentions the existence of Harish-Chandra's proof (which was 
unpublished at the time). In [TB], Borel and Tits proved a version of (*) valid 
over an arbitrary field. 

3. Significance. By allowing one to reduce many questions about G to questions 
about the Weyl group W, Bruhat decomposition is indispensable for the under- 
standing of both the structure and representations of G. We shall illustrate this 
by several examples. (A further example is given in no. 4.) 

The order of a Chevalley group over a finite field was computed in [CI] (using 
Bruhat decomposition) in terms of the exponents of the Weyl group. 

In the representation theory of a reductive group over a finite field a key role 
is played by the Iwahori-Hecke algebra (introduced in [I]); this is a deformation 
of the group algebra of the Weyl group whose definition is based on the Bruhat 
decomposition. In the same theory the varieties (introduced in [DL]) obtained by 
taking inverse image of a Bruhat double coset under the Lang map have turned 
out to be very useful. 

In the representation theory of complex reductive groups, to understand the 
character of irreducible representations one needs the local intersection cohomology 
of the closure of a Bruhat double coset. 

In the representation theory of split p-adic reductive groups, a key role is played 
by the affine Hecke algebra whose definition is based on the generalization of the 
Bruhat decomposition given by Iwahori and Matsumoto [IM] . (The non-split case 
was treated by Bruhat and Tits in [BT].) 

The folowing is a reformulation of (*): 
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(i) the orbits of G acting on B x B by simultaneous conjugation are in natural 
bijection with W . 

Assume now that G is semisimple, simply connected and k = C. Note that (i) 
has been extended in two different directions as follows. 

(ii) Let Gr, be the group of real points for a fixed real structure on G. In 1966 
Aomoto [A] showed that that the conjugation action of Gr, on B has finitely many 
orbits and in 1979 Rossmann [R] gave a parametrization of the orbits in terms of 
Weyl groups. 

(iii) Let K be the identity component of the group of fixed points of an involution 
a oi G (as an algebraic group). In 1979 Matsuki [M] showed that the conjugation 
action oi K on B has finitely many orbits and gave an explicit parametrization of 
the orbits (they are in bijection with a set of orbits as in (ii)). 

The local intersection cohomology of the orbit closures in (iii) plays a key role 
for understanding the character of irreducible representations of Gr as in (ii). 

4. Bruhat decomposition and conjugacy classes. Assume that G is semisim- 
ple and that the characteristic of k is not a bad prime for G. By studying the 
interaction of Bruhat decomposition with conjugacy classes in G we obtain a sur- 
prising connection between the set G_ of unipotent conjugacy classes in G and the 
set W_ of conjugacy classes in W . 

Let C e W^, let dc = min{l{w);w e C) and let Cmin = {w & C;l{w) — dc}- 
We have the following result, see ([L, 0.4(i)]): 

(a) Let w G Cmin- There is a unique 7 G G such that 7 fl G^ ^ and such that 
whenever 7' G G, 7' fl G^ 7^ 0, we have 7 C 7'. Moreover, 7 depends only on C , 
not on w; we denote it by 7c- 

Thus we obtain a map ^> : — > G, G i-> 70- 

Let W_^i be the set of conjugacy classes in W which are elliptic (that is consist 
of elements with no eigenvalue 1 in the reflection representation of W). Here are 
some properties of $. 

(b) $ is surjective; 

(c) $|vK^( : W-ei — ^ G is injective. 

(d) If G G W_^i and w G Cmin-, then. $(G) is the unique unipotent class 7 of G 
such that 7 n G^ is a union of finitely many S-orbits for the conjugacy action of 
B on G^. Moreover, if g E $(G) fl G„, the dimension of the centralizer of ^ in S 
(resp. G) is equal to (resp. dc)- 

(e) If G G H£ — W_^i, then $(G) has a simple description in terms of the map 
analogous to $ for a Levi subgroup of a proper parabolic subgroup of G. 
There is substantial evidence that the definition and properties of $ are valid 
without assumption on the characteristic of k and that the first assertion of (d) is 
valid for any G G W_. 

For example, if G = GL„(k) then both W_ and G may be identified with the 
set Pn of partitions of n (using the cycle types for W_ and the sizes of the Jordan 
blocks for G) and $ becomes the identity map. 
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If G = S'p2n(k) then W can be naturally identified with a subgroup of the 
symmetric group in 2n letters hence we have a natural map i : W_—^ P2n (neither 
injective nor surjective in general); also, via the obvious imbedding G C GL2n(k.) 
we obtain an imbedding of G into the set of unipotent classes of G'L2n(k) hence 
we have a natural injective map j G ^ P2n- It turns out that the image of i 
coincides with the image of j and $ : W;^ — )■ G is characterized by j$(C) = ^(C) 
for aU C. ~ 
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